<html>
<head>
	<meta charset="UTF-8">
	<meta content="IE=edge" http-equiv="X-UA-Compatible">
	<meta content="initial-scale=1.0, maximum-scale=1.0, user-scalable=no, width=device-width" name="viewport">
	<title>4828：[Hnoi2017]大佬</title>
	<!-- css -->
	<link href="../css/base.min.css" rel="stylesheet">
	<link href="../css/project.min.css" rel="stylesheet">
	
	<!-- favicon -->
	<!-- ... -->
</head>
<body class="page-brand">
	<header class="header header-transparent header-waterfall ui-header">
		<ul class="nav nav-list pull-left">
			<li>
				<a data-toggle="menu" href="#menu">
					<span class="icon icon-lg">menu</span>
				</a>
			</li>
		</ul>
		<a class="header-logo header-affix-hide margin-left-no margin-right-no" data-offset-top="213" data-spy="affix">[Hnoi2017]大佬</a>
		<span class="header-logo header-affix margin-left-no margin-right-no" data-offset-top="213" data-spy="affix">[Hnoi2017]大佬</span>
	</header>
	<nav aria-hidden="true" class="menu" id="menu" tabindex="-1">
		<div class="menu-scroll">
			<div class="menu-content">
				<a class="menu-logo" href="../index.html">BZOJ离线题库</a>
				<ul class="nav">
					<li>
						<a class="waves-attach" data-toggle="collapse" href="#problems">题目</a>
						<ul class="menu-collapse collapse in" id="problems">
							<li>
								<a class="waves-attach" href="../index.html">主页</a>
							</li>
							<li>
								<a class="waves-attach" href="../list.html">题目列表</a>
							</li>
						</ul>
					</li>
					<li>
						<a class="collapsed waves-attach" data-toggle="collapse" href="#about">关于</a>
						<ul class="menu-collapse collapse" id="about">
							<li>
								<a class="waves-attach" href="../about.html">关于此项目</a>
							</li>
						</ul>
					</li>
					
				</ul>
			</div>
		</div>
	</nav>
	<main class="content">
		<div class="content-header ui-content-header">
			<div class="container">
				<h1 class="content-heading">
                [Hnoi2017]大佬                </h1>
                <p>时间限制：30s&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;  空间限制：256MB</p>			</div>
		</div>
		<div class="container">
			<section class="content-inner margin-top-no">
				<div class="row">
					<div class="col-lg-13 col-md-13">
						<div class="card margin-bottom-no">
							<div class="card-main">
								<div class="card-inner">
									
                                <h3>题目描述</h3><p><div>人们总是难免会碰到大佬。他们趾高气昂地谈论凡人不能理解的算法和数据结构，走到任何一个地方，大佬的气场</div>
<div>就能让周围的人吓得瑟瑟发抖，不敢言语。你作为一个OIER，面对这样的事情非常不开心，于是发表了对大佬不敬</div>
<div>的言论。大佬便对你开始了报复，你也不示弱，扬言要打倒大佬。现在给你讲解一下什么是大佬，大佬除了是神犇</div>
<div>以外，还有着强大的自信心，自信程度可以被量化为一个正整数 C（1&lt;=C&lt;=10^8），想要打倒一个大佬的唯一方法</div>
<div>是摧毁 Ta的自信心，也就是让大佬的自信值等于 0（恰好等于 0，不能小于 0 ）。由于你被大佬盯上了，所以你</div>
<div>需要准备好 n(1&lt;=n&lt;=100)天来和大佬较量，因为这 n天大佬只会嘲讽你动摇你的自信，到了第n+1天，如果大佬发</div>
<div>现你还不服，就会直接虐到你服，这样你就丧失斗争的能力了。你的自信程度同样也可以被量化，我们用 mc (1 &lt;</div>
<div>= mc &lt;= 100)来表示你的自信值上限。在第i天（i&gt;=1），大佬会对你发动一次嘲讽，使你的自信值减小a[i]，如</div>
<div>果这个时刻你的自信值小于0了，那么你就丧失斗争能力，也就失败了（特别注意你的自信值为0的时候还可以继续</div>
<div>和大佬斗争）。在这一天，大佬对你发动嘲讽之后，如果你的自信值仍大于等于0，你能且仅能选择如下的行为之</div>
<div>一：</div>
<div>1.还一句嘴，大佬会有点惊讶，导致大佬的自信值C减小1。</div>
<div>2.做一天的水题，使得自己的当前自信值增加 &nbsp;w[i],并将新自信值和自信值上限 &nbsp;mc比</div>
<div>较，若新自信值大于mc，则新自信值更新为mc。例如，mc=50，当前自信值为40，若</div>
<div>w[i]=5，则新自信值为45，若w[i]=11，则新自信值为50。</div>
<div>3.让自己的等级值L加1。</div>
<div>4.让自己的讽刺能力F乘以自己当前等级L，使讽刺能力F更新为F*L。</div>
<div>5.怼大佬，让大佬的自信值C减小F。并在怼完大佬之后，你自己的等级L自动降为0，讽刺能力F降为1。</div>
<div>由于怼大佬比较掉人品，所以这个操作只能做不超过2次。特别注意的是，在任何时候，你不能让大佬的自信值为</div>
<div>负，因为自信值为负，对大佬来说意味着屈辱，而大佬但凡遇到屈辱就会进化为更厉害的大佬直接虐飞你。在第1</div>
<div>天，在你被攻击之前，你的自信是满的（初始自信值等于自信值上限mc），你的讽刺能力F是1，等级是0。现在由</div>
<div>于你得罪了大佬，你需要准备和大佬正面杠，你知道世界上一共有m（1&lt;=m&lt;=20）个大佬，他们的嘲讽时间都是 n</div>
<div>天，而且第 i天的嘲讽值都是 a[i]。不管和哪个大佬较量，你在第i天做水题的自信回涨都是w[i]。这m个大佬中</div>
<div>只会有一个来和你较量（n天里都是这个大佬和你较量），但是作为你，你需要知道对于任意一个大佬，你是否能</div>
<div>摧毁他的自信，也就是让他的自信值恰好等于0。和某一个大佬较量时，其他大佬不会插手。</div>
<div></div></p><hr/><h3>输入格式</h3><p><div>第一行三个正整数n,m,mc。分别表示有n天和m个大佬,你的自信上限为mc。</div>
<div>接下来一行是用空格隔开的n个数，其中第i(1&lt;=i&lt;=n)个表示a[i]。</div>
<div>接下来一行是用空格隔开的n个数，其中第i(1&lt;=i&lt;=n)个表示w[i]。</div>
<div>接下来m行，每行一个正整数，其中第k(1&lt;=k&lt;=m)行的正整数C[k]表示第k个大佬的初</div>
<div>始自信值。</div>
<div>1 &nbsp;&le;n,mc &nbsp;&le;100; &nbsp;1&le;m&le;20; 1&le;a[i],w[i]&le;mc; 1&le;C[i] &le;10</div></p><hr/><h3>输出格式</h3><p><p>共m行，如果能战胜第k个大佬（让他的自信值恰好等于0），那么第k行输出1，否则输出0。</p></p><hr/><h3>样例输入</h3><pre>10 20 100
22 18 15 16 20 19 33 15 38 49
92 14 94 92 66 94 1 16 90 51
4
5
9
338
5222
549
7491
9
12
3288
3
1
2191
833
3
6991
2754
3231
360
6</pre><hr/><h3>样例输出</h3><pre>1
1
1
0
0
0
0
1
1
0
1
1
0
0
1
0
0
0
0
1</pre><hr/><h3>提示</h3><p>没有写明提示</p><hr/><h3>题目来源</h3><p>没有写明来源</p>
								</div>
							</div>
						</div>
					</div>
				</div>
				
				
			</section>
		</div>
	</main>

	<div class="fbtn-container">
		<div class="fbtn-inner">
			<a class="fbtn fbtn-lg fbtn-brand-accent waves-attach waves-circle waves-light waves-effect" data-toggle="dropdown" aria-expanded="true"><span class="fbtn-text fbtn-text-left">Menu</span><span class="fbtn-ori icon">apps</span><span class="fbtn-sub icon">close</span></a>
			<div class="fbtn-dropup">
				<a class="fbtn fbtn-brand waves-attach waves-circle waves-light waves-effect" href="../list.html" target="_self"><span class="fbtn-text fbtn-text-left">题目列表</span><span class="icon">menu</span></a>
				<a class="fbtn fbtn-green waves-attach waves-circle waves-effect" href="../index.html" target="_self"><span class="fbtn-text fbtn-text-left">返回主页</span><span class="icon">home</span></a>
				<a class="fbtn waves-attach waves-circle waves-effect" href="http://www.lydsy.com/JudgeOnline/submitpage.php?id=4828" target="_blank"><span class="fbtn-text fbtn-text-left">提交代码</span><span class="icon">send</span></a>
				<a class="fbtn fbtn-orange waves-attach waves-circle waves-effect" href="http://www.lydsy.com/JudgeOnline/wttl/wttl.php?pid=4828" target="_blank"><span class="fbtn-text fbtn-text-left">试题讨论</span><span class="icon">chat</span></a>
				
			</div>
		</div>
	</div>

	<!-- js -->
	<script src="../js/jquery.min.js"></script>
	<script src="../js/base.min.js"></script>
	<script src="../js/project.min.js"></script>
</body>
</html>